const DoubleEndQueue = require('../05.双端队列/doubleEndQueue.cjs')

module.exports = function checkPalindromicString(string) {
    // 处理字符换（去空，转为全小写）
    string = string.toLowerCase().split(' ').join('')

    const queue = new DoubleEndQueue()
    for (let i = 0; i < string.length; i++) {
        queue.addFromEnd(string[i])
    }

    let result = true

    // 当队列长度大于1的时候，循环操作
    while (queue.size() > 1) {
        // 前后出队，对比是否相等
        if (queue.removeFromEnd() !== queue.removeFromHead()) {
            result = false
            break
        }
    }

    return result
}